import javax.print.attribute.standard.PrinterMoreInfoManufacturer;

/**
 * 问题描述：
 * 将一个正整数分解质因数
 * 程序分析：对n进行分解质因数，应找到一个最小的质数k，然后：
 * 1.如果这个质数恰好等于n，则说明分解质因数的过程已经结束；
 * 2.如果n<>k，但是n能被k整除，则应打印出k的值，并用n
 * 除以k的商作为新的n，重复执行第一步；
 * 3.如果n不能被k整除，则用k+1作为k的值，重复执行第一步
 */

public class ZhiYinShu {

    //this program is built for zhiyinshi de 
    public static void main(String[] args){
        ZhiYinShu nn = new ZhiYinShu();
        nn.PrimeFactor(20);
    }

    public void PrimeFactor(int n){
        // int k =2;
        // if(n == k)
        //     return k;
        // else if(n % k == 0){
        //     return k;
        //     PrimeFactor(n / k);
        // }else{
        //     k = k + 1;
        // }
        
        if(n == 2){
            System.out.println(""); 
        }else if(n < 2){
            System.out.println("error!");//error
        }else{
            for(int i=2; i < n+1; i++){
                if(n % i == 0){
                    System.out.print(i + "*");
                    n = n / i;
                    i--;//若能被2整除，商也从2开始测试
                }
            }
        }
       
    }
    
}